Présentation

Nous allons réaliser un programme qui construit le graphe d'un réseau social de type X (anciennement Twitter) puis calcule et fournit des informations sur ce réseau (rayon, diamètre, etc.).

Dans ce type de réseau, Éric peut être un « follower » de Déborah sans que la réciproque soit nécessairement vraie. Dans ce cas, la relation est dite orientée. Elle est alors représentée par une flèche qui est généralement appelée "arc".

• Alban suit Béatrice, Cristelle et Déborah
• Béatrice suit Alban
• Cristelle suit Béatrice
• Déborah suit Alban, Fabrice et Hervé
• Éric suit Alban et Déborah
• Fabrice suit Éric
• Gladys suit Déborah
• Isabelle suit Hervé
• Hervé suit Isabelle et Gladys

Le graphe orienté représente les relations entre les personnes.